package api.array;

/**
 * 数组的基本查找
 * <p>
 * 思路： 遍历数组，获取数组中的每一个元素，然后和要查找的元素进行比对，如果当前遍历的元素和要查找的元素值是相同的，那么我们就
 * 返回当前正在遍历的元素对应的索引，如果查找了一遍都没有进行返回，那么就说明，数组中不存在要查找的元素，那么我们就返回一个
 * 负数作为一个标识(-1)
 */
public class demo01 {

    //入口
    public static void main(String[] args) {

        //定义一个数组
        int[] arr = {12, 23, 42, 41, 213};

        //定义查找值
        int key = 42;

        //遍历数组
        int index = -1;
        for (int i = 0; i < arr.length; i++) {

            //判断
            if (arr[i] == key) {
                index = i;
                System.out.println(i);
            }
        }
        if (index == -1) {
            System.out.println(index);
        }
        System.out.println("---------------");

        System.out.println(find(arr, key));

    }

    //创建一个查找数组的方法,
    public static int find(int[] arr, int key) {
        int index = -1;
        for (int i = 0; i < arr.length; i++) {

            //判断
            if (arr[i] == key) {
                index = i;

            }
        }
        return index;
    }
}
